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Predictable Regular Continued Cotangent Expansions" 

Jeffrey Shallit** 

(March 22, 1976) 

Expansions of the form x — cot(arc cot n — arc cot n x + arc cot n 2 — . . .) are discussed. It is 
shown that if x is of the form — (c + \/r 2 + 4), then the n's are predictahle by a simple recurrence. 
Continued fractions derived from the expansion of X are also given. 

Key words: Continued cotangent; continued fraction: quadratic irrational. 



1. Introduction 

In "A Cotangent Analogue of Continued Fractions" [l] 1 , D. H. Lehmer discussed expansions of 
the form 

(1) x — cot(arc cot n - arc cot n x + arc cot n 2 - . . .)• 

This expansion is called a continued cotangent. The expansion is called a regular continued 
cotangent il 

(a) n 8 is a positive integer satisfying n g > ttf_i 4- n s -i + 1 (5 = 1, 2, . . .). 

(h) [f the expansion (1) is finite and n k is the last n, then n k > n + n%- x + n k - x + 1. 



Given any positive real number x, its regular continued cotangent expansion is generated by the 
following algorithm: 

(2) x = x, n = [x ] 

(3) x s +! = —?■ , n M = [x 8+ i] (s = 1, 2, . . .). 



As usual, the brackets denote the greatest integer function. 

Lehmer called the xjs complete cotangents and the n/s incomplete or partial cotangents. 

He did not find any combination of familiar constants whose regular continued cotangent 
expansion was in any way predictable. 

Here we present an infinite sequence of quadratic irrationals with the property that each 
member of the sequence has a predictable regular continued cotangent expansion. 
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2. Irrationals With Predictable Expansions 

We will show that, for a positive integer c, 



+ V^~T^ 



has a predictable regular continued cotangent expansion. More precisely, we state the following: 

THEOREM: Let a,fi be the roots of the quadratic x 2 — ex — 1 = 0, with c a positive integer, 
and a>(3. Let a be expanded into its regular continued cotangent expansion, with n , n^ n 2 , 
. . . being the sequence of partial cotangent, and x , x ln x 2 , ... being the sequence of complete 
cotangents. Then 

(I) x k = a 3 " 

(II) n k = a 3 " + (3 :i \ 



PROOF: We start out by stating some facts about a and f3: 



+ \/c 2 + 4 c - \fc 2 + 4 



(4) a = , fi = 



This follows from the definition of a and /3. 



(5) aj8 = - 1, a + /3 = c, a - = \/c 2 + 4, [a] = c. 
We now define the sequence V k : 

(6) V k = a k + jg fr (A > 0) 
It is easily shown by induction that 

(7) V k =cV k x + V k . 2 (k >2). 

We are now ready to prove the theorem. The proof of part (I) proceeds by induction. 

A. Verification for A' = 0: 

X = CY = CY = CY 

n = c\' f + fi :f = CY 1 + f3 l = c 
= [*o] = [«] = c 

B. Assume the theorem is true for k = s. Then we want to show that the theorem is true for k 
= s + 1. 

From (3), we have 

x s n s + 1 

X, - ft* 

_ (a 3 *) (a 3V + /3 3 ' s ) + 1 
" cr v - (a 3 * + /3 3S ) 
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a™_ + a 3 (3 3 + 1 

a 2.3 5 

= _ 3 « (since afi = -1) 

jt tS+1 = a ,3 " + (since /3 = — 1/a) 

The proof of part (I) of the theorem is now complete by induction. We complete the proof of the 
theorem by showing that 

n s+1 = [x s+l ] = [«••<"'] = «•''"' + p 3 "" 
Since fi = —1/a, and a > 1, we have 

(8) -1 < (3 r < (r odd. > 1). 
If we add a r to this inequality, we get 

(9) a r - 1 < a r + /3 r < a r (r odd, > 1) 

Now it is obvious that a r is a quadratic irrational, so neither a r — 1 nor a r are integers. 
Therefore, there must be exactly one integer between a r -- 1 and a r . Since V = a + /3° = 2 and 
J/j = Qji -f ^' = r , we have, from (7), that /',. = a r + /3 r is an integer for r > 0. Therefore, V r is the 
Integer between a r - 1 and a', and we have 

(10) [a r ] = a r + j3 r (r odd, > 1). 
We may now take r = 3* +1 to get 

n 8 +i = [x 8+l ] = [a** +l ] = or 3 ** 1 + /3 3 * +I (5 > 0). 

The proof of both pails of the theorem is now complete. 

In the following tables, we give the values of a and ft for the first few values oi r, and the 
values ofnk for the first few values of r and A. 



Table 1. Values of a and ft 



c 


a 


IS 


1 


j ( 1 + V5) 


i(l -V5) 


2 


1 + \/2 


1 -V2 


3 


i(3 + \/l3) 


i(3 - v/13) 


4 


2 + \^S 


2-V^ 


5 


i(5 + \/59) 


i (5 - \/29) 
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Table 2. Values of n k 



k \^ 


1 


2 


3 


4 


5 


1 


1 


2 


3 


4 


5 


2 


4 


14 


36 


76 


140 


3 


76 


2786 


46764 


439204 


2744420 



3. Some Observations on n k and x k 

First, we note that, as a special case of the theorem for c = 1, we have a = (£, the golden ratio, 
and Ffr = L*., the /cth Lucas number [2]. In fact, we have 



x k 



and n k = L 3 *. 



Second, from part (II) of the theorem, it is not difficult to show that 

(11) n k+1 = n% + 3n k (A > 0). 

We also point out that, empirically, the regular continued cotangent expansion of an "average" 
irrational number satisfies 

^ a-+i =0(n%) 



For a = -(c + \fc l + 4), however, we have, in view of (11) 



0(n\) 



so that, in a certain sense, this group of quadratic irrationals is approximated unusually well by the 
continued cotangent algorithm. 

1 



Third, we observe that the regular continued cotangent for 1/a = — (3 = -(— c 4- \/c 2 + 4) 

also is predictable. For if the regular continued cotangent expansion of x {x > 1) is n (h n 1? n 2 , . . . 
then the expansion for l/x is 0, n , n h n 2 , ... From this it easily follows that the expansion for 1/a 
is predictable as follows: 



(12) 



x = 1/a, n = 

nk— 1 

x k = a , n k = a + p 
We now introduce the sequence U k , defined as follows: 

a* - p k 

U it 



(k > 1). 



a - (1 

The sequence U k satisfies the same recurrence as V k , that is, 
(13) U k = cU k -i+U k . 2 (*>2). 
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Now x k = a 3 is a quadratic irrational and can obviously be put in the form 

(14) x k = v k + u k Vc 2 + 4 

where i; fc and a fc are rational numbers. From the definitions ofV k and U k , it is easily verified that 

1 

(15) V k=-V*>< 

(16) j 

a* = -^v 

Letting ra*. = t/ 3 *, we have the following recurrence formula which can be verified by 
substitution: 

(17) rn k+l = (c 2 + 4t)m\ - 3m* 

(18) v fc+ , = 44 + 3i; fc . 

(19) u k+1 = 4(c 2 + 4)a| - 3//,,. 
Lehmer [3] observed that 

(20) 2u k = (nl + l)(nf + l)(nf + 1) . . . (»{., 4- 1) 
We also have 

(21) (Vfc+i)/t>* = («*ik+i)/tt* + 2. 
Many similar identities can be obtained. 



4. Unusual Continued Fractions 

We observe that the regular continued fractions for a and Vex are as follows: 

1111 

a = c H - - ... 

C + C+C+C-h 

1/a = - - - - .... 

C + C + C + C + 

Lehmer showed that if the n k s (the partial cotangents) for a real number x are known, then x 
can be expanded into the following irregular continued fraction: 

n%+ ] n\ + ] nf 4- 1 

* = 7l + 



u x — n {) -I- n 2 — rii + rc 3 — n 2 + 
It can be shown by induction that the kih convergent to this continued fraction, p k lq k satisfies 
(22) p k lq k = Ue/Ue-! where e = (3 k + l)/2 
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The first few such continued fractions are as follows: 



1 r 2 17 5777 

(1 + V5) = 1 +- , — 



2 3 + 72 + 439128 + 

197 7761797 



1 + \fl = 2 + — 



12 + 2772 + 21624369228 + " ' " 



1 f— 10 1297 2186871697 

- (3 + V13) = 3 + — 



2 33 + 46728 + 102266868085272 + 

These continued fractions converge extremely rapidly. 
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